manually download files associated 
with items, and place these files in a 
local store. 

The client-server architecture enables 
users to: 

• Subscribe and interpret multiple Data- 
casting feeds (same look and feel as a 
typical mail client) , 

• Maintain a list of all items within each 
feed, 


• Enable filtering on the lists based on 
different metadata attributes con- 
tained within the feed (list will refer- 
ence only data files of interest) , 

• Visualize the reference data and associ- 
ated metadata, 

• Download files referenced within the 
list, and 

• Automatically download files as new 
items become available. 


This work was done by Andrew W. Bing- 
ham, Robert G. Deen, Kevin J. Hussey, Tim- 
othy M. Stough, Sean W. McCleese, and 
Nicholas T. Toole of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 

This software is available for commercial li- 
censing. Please contact Daniel Broderick of 
the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-47725. 


©Algorithm for Compressing Time-Series Data 

This algorithm is generally applicable to many types of data. 

Goddard Space Flight Center, Greenbelt, Maryland 


An algorithm based on Chebyshev 
polynomials effects lossy compression of 
time-series data or other one-dimen- 
sional data streams (e.g., spectral data) 
that are arranged in blocks for sequen- 
tial transmission. The algorithm was de- 
veloped for use in transmitting data 
from spacecraft scientific instruments to 
Earth stations. In spite of its lossy na- 
ture, the algorithm preserves the infor- 
mation needed for scientific analysis. 
The algorithm is computationally sim- 
ple, yet compresses data streams by fac- 
tors much greater than two. The algo- 
rithm is not restricted to spacecraft or 
scientific uses: it is applicable to time-se- 
ries data in general. The algorithm can 
also be applied to general multidimen- 
sional data that have been converted to 
time-series data, a typical example being 
image data acquired by raster scanning. 
However, unlike most prior image-data- 
compression algorithms, this algorithm 
neither depends on nor exploits the 
two-dimensional spatial correlations 
that are generally present in images. 

In order to understand the essence of 
this compression algorithm, it is neces- 
sary to understand that the net effect of 
this algorithm and the associated de- 
compression algorithm is to approxi- 
mate the original stream of data as a se- 
quence of finite series of Chebyshev 
polynomials. For the purpose of this al- 
gorithm, a block of data or interval of 
time for which a Chebyshev polynomial 
series is fitted to the original data is de- 
noted a fitting interval. Chebyshev ap- 
proximation has two properties that 
make it particularly effective for com- 
pressing serial data streams with mini- 
mal loss of scientific information: The 
errors associated with a Chebyshev ap- 
proximation are nearly uniformly dis- 
tributed over the fitting interval (this is 


Split input data into blocks. 


Apply the Chebyshev transform on 
the first or next data block, resulting 
in matrix of Chebyshev coefficients. 


I 


Perform thresholding on the matrix 
of coefficients. 



Quantize the retained coefficients. 



Create the control word for the 
retained, quantized coefficients. 



Losslessly compress the control word. 





No 


Transmit the compressed, retained 
coefficients with their control words. 



Chebyshev Transforms are calculated in this al- 
gorithm, which effects lossy compression of 
data. Parameters of the algorithm can be ad- 
justed to balance accuracy versus degree of com- 
pression. 


known in the art as the “equal error 
property”); and the maximum devia- 
tions of the fitted Chebyshev polynomial 
from the original data have the smallest 
possible values (this is known in the art 
as the “min-max property”). 

The algorithm performs the same se- 
quence of calculations on each successive 
data block (see figure). For each block, 
the first step is a calculation of a Cheby- 
shev transform; that is, a matrix of coeffi- 
cients of a Chebyshev series. This involves 
calculation of linear combinations of data 
samples with the applicable Chebyshev 
coefficients. The Chebyshev coefficients 
are fixed and known, making it possible 
to reduce the computational burden by 
computing them in advance, storing 
them in lookup tables, and retrieving 
them from the lookup tables as needed. 
In the next step, the matrix of coeffi- 
cients is thresholded: only those coeffi- 
cients larger than a threshold specified by 
the user are retained. The retained coef- 
ficients are then quantized to reduce 
their representations to no more than a 
number of bits specified by the user. 

Next, there is generated a bit-control 
word, which is to be used during the sub- 
sequent decompression process to indi- 
cate the locations for insertion of the 
quantized retained coefficients and for 
insertion of place holders (zeroes) at lo- 
cations of coefficients that are not re- 
tained. The bit-control word is then en- 
coded by a lossless compression 
technique; this step can significantly in- 
crease the overall compression ratio 
without introducing additional loss. If 
there are more data blocks to be 
processed, then the process as described 
thus far is repeated for the next block. If 
there are no more blocks to be 
processed, the compressed data and 
their control words are transmitted. 
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The results obtained by use of the algo- 
rithm depend partly on three parame- 
ters: the block size (the number of data 
samples in a block) , the aforementioned 
threshold value, and the aforementioned 
number of quantization bits. By adjusting 
the values of these parameters for differ- 
ent types of data, one can obtain usefully 
large compression ratios with minimal er- 


rors. Higher threshold values always re- 
sult in greater compression ratios at the 
expense of quality of reconstructed sig- 
nals. Increasing numbers of quantization 
bits generally reduces compression ratios 
but yields reconstructed signals of higher 
quality. Increasing block sizes yields 
more-varied results; in general, larger 
compression ratios are associated with 


larger blocks because fewer block max- 
ima and minima are stored. 

This work was done by S. Edward 
Hawkins III and Edward Hugo Darlington 
of Johns Hopkins University Applied 
Physics Laboratory for Goddard Space 
Flight Center. For further information, con- 
tact the Goddard Innovative Partnerships 
Office at (301) 286-5810. GSC-1 4820-1 


@ Onboard Science and Applications Algorithm for 
Hyperspectral Data Reduction 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An onboard processing mission con- 
cept is under development for a possible 
Direct Broadcast capability for the 
HyspIRI mission, a Hyperspectral re- 
mote sensing mission under considera- 
tion for launch in the next decade. The 
concept would intelligently spectrally 
and spatially subsample the data as well 
as generate science products onboard to 
enable return of key rapid response sci- 
ence and applications information de- 
spite limited downlink bandwidth. This 
rapid data delivery concept focuses on 
wildfires and volcanoes as primary appli- 
cations, but also has applications to veg- 
etation, coastal flooding, dust, and 
snow/ice applications. 

Operationally, the HyspIRI team 
would define a set of spatial regions of 
interest where specific algorithms would 
be executed. For example, known 


coastal areas would have certain prod- 
ucts or bands downlinked, ocean areas 
might have other bands downlinked, 
and during fire seasons other areas 
would be processed for active fire detec- 
tions. Ground operations would auto- 
matically generate the mission plans 
specifying the highest priority tasks exe- 
cutable within onboard computation, 
setup, and data downlink constraints. 

The spectral bands of the TIR (ther- 
mal infrared) instrument can accurately 
detect the thermal signature of fires and 
send down alerts, as well as the thermal 
and VSWIR (visible to short-wave in- 
frared) data corresponding to the active 
fires. Active volcanism also produces a 
distinctive thermal signature that can be 
detected onboard to enable spatial sub- 
sampling. Onboard algorithms and 
ground-based algorithms suitable for on- 


board deployment are mature. On 
HyspIRI, the algorithm would perform a 
table-driven temperature inversion from 
several spectral TIR bands, and then 
trigger downlink of the entire spectrum 
for each of the hot pixels identified. 

Ocean and coastal applications include 
sea surface temperature (using a small 
spectral subset of TIR data, but requiring 
considerable ancillary data), and ocean 
color applications to track biological ac- 
tivity such as harmful algal blooms. Meas- 
uring surface water extent to track flood- 
ing is another rapid response product 
leveraging VSWIR spectral information. 

This work was done by Steve A. Chien, 
Ashley G. Davies, and Dorothy Silverman of 
Caltech for NASA’s Jet Propulsion Labora- 
tory, and Daniel Mandl of Goddard Space 
Flight Center'. For more information, contact 
iaoffice@jpl.nasa.gov. NPO-47471 


@ Sampling Technique for Robust Odorant Detection Based on 
MIT RealNose Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


This technique enhances the detec- 
tion capability of the autonomous Real- 
Nose system from MIT to detect odor- 
ants and their concentrations in noisy 
and transient environments. The low- 
cost, portable system with low power 
consumption will operate at high speed 
and is suited for unmanned and re- 
motely operated long-life applications. 

A deterministic mathematical model 
was developed to detect odorants and 
calculate their concentration in noisy 
environments. Real data from MIT’s 
NanoNose was examined, from which a 
signal conditioning technique was pro- 
posed to enable robust odorant detec- 


tion for the RealNose system. Its sensi- 
tivity can reach to sub-part-per-billion 
(sub-ppb). 

A Space Invariant Independent Com- 
ponent Analysis (SPIGA) algorithm was 
developed to deal with non-linear mix- 
ing that is an over-complete case, and it 
is used as a preprocessing step to recover 
the original odorant sources for detec- 
tion. This approach, combined with the 
Cascade Error Projection (CEP) Neural 
Network algorithm, was used to perform 
odorant identification. 

Signal conditioning is used to identify 
potential processing windows to enable 
robust detection for autonomous systems. 


So far, the software has been developed 
and evaluated with current data sets pro- 
vided by the MIT team. However, contin- 
uous data streams are made available 
where even the occurrence of a new odor- 
ant is unannounced and needs to be no- 
ticed by the system autonomously before 
its unambiguous detection. The chal- 
lenge for the software is to be able to sep- 
arate the potential valid signal from the 
odorant and from the noisy transition re- 
gion when the odorant is just introduced. 

This work was done by Tuan A. Duong of 
Caltech for NASA’s Jet Propulsion Laboratory. 
For more information, contact iaoffice @ 
jpl.nasa.gov. NPO-47488 
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